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2 PH1GS+ functional description revision 
Andries van Dam 

July 1988 ACM SIGGRAPH Computer Graphics, volume 22 issue 3 

Full text available: ^| pdf(4.57 MB) Additional Information: full citation , abstract, citin gs, index terms 

This is a set of proposed extensions to the proposed PHIGS graphics standard (dpAIMS 
X3.144-198x. DIS 9592) to cover the areas of lighting, shading and advanced primitives 
which have thus far not been addressed by that standard. This document is organized to 
promote its eventual integration with the existing PHIGS documentation and is therefore 
not tutorial in nature. It assumes that the reader is familiar with PHIGS. with rendering and 
with curves and surfaces. This specification has been made a ... 

3 Status report of the gra phic standards plannin g committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, volume 13 issue 3 

Full text available:^ pdf(1 5.01 MB) Additional Information: full citation , references , citin gs 



4 Real-time rendering: Hardware-determined feature edges 
Morgan McGuire, John F. Hughes 

June 2004 Proceedings of the 3rd international symposium on Non-photorealistic 
animation and rendering 

Full text available:^ pdf(543.94 KB) Additional Information: full citation , abstract , references 

Algorithms that detect silhouettes, creases, and other edge based features often perform 
per-edge and per-face mesh computations using global adjacency information. These are 
unsuitable for hardware-pipeline implementation, where programmability is at the vertex 
and pixel level and only local information is available. Card and Mitchell and Gooch have 
suggested that adjacency information could be packed into a vertex data structure; we 
describe the details of converting global/per-edge computatio ... 
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5 Dual contouring of hermite data 

Tao Ju, Frank Losasso, Scott Schaefer, Joe Warren 
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ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual 
conference on Computer graphics and interactive techniques, volume 21 issue 3 
■ hi • 01 Hf/9 AO yp\ Additional Information: full citation , abstract , references , citing s, index 



This paper describes a new method for contouring a signed grid whose edges are tagged by 
Hermite data (i.e; exact intersection points and normals). This method avoids the need to 
explicitly identify and process "features" as required in previous Hermite contouring 
methods. Using a new, numerically stable representation for quadratic error functions, we 
develop an octree-based method for simplifying contours produced by this method. We next 
extend our contouring method to these simplifed oc ... 

Keywords: contouring, crack prevention, implicit functions, polyhedral simplification, 
quadratic error functions 



6 Real-time occlusion culling for models with large occluders 
Satyan Coorg, Seth Teller 

April 1997 Proceedings of the 1997 symposium on Interactive 3D graphics 
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John Snyder, Jed Lengyel 

July 1998 Proceedings of the 25th annual conference on Computer graphics and 
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8 Ima g e-driven simplification 
Peter Lindstrom, Greg Turk 

July 2000 ACM Transactions on Graphics (TOG), volume 19 issue 3 



We introduce the notion of image-driven simplification, a framework that uses images to 
decide which portions of a model to simplify. This is a departure from approaches that make 
polygonal simplification decisions based on geometry. As with many methods, we use the 
edge collapse operator to make incremental changes to a model. Unique to our approach, 
however, is the use at comparisons between images of the original model against those of a 
simplified model to determine the ... 

Keywords: image metrics, level-of-detail, polygonal simplification, visual perception 



9 Incremental and hierarchical Hilbert order ed g e equation poly gon rasterizatione 
Michael D. McCool, Chris Wales, Kevin Moule 

August 2001 Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS workshop on 
Graphics hardware 

Full text available: pdf(236.42 KB) Additional Information: full citation , abstract , references , index terms 

A rasterization algorithm must efficiently generate pixel fragments from geometric 
descriptions of primitives. In order to accomplish per-pixel shading, shading parameters 
must also be interpolated across the primitive in a perspective-correct manner. If some of 
these parameters are to be interpreted in later stages of the pipeline directly or indirectly as 
texture coordinates, then translating spatial and parametric coherence into temporal 
coherence will improve texture cache performance. ... 




Additional Information: full citation , abstract , references , citin gs, index 
terms 
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0 A user-programmable vertex engine 
Erik Lindholm, Mark J. Kligard, Henry Moreton 

August 2001 Proceedings of the 28th annual conference on Computer graphics and 
interactive techniques 

Full text available* IS Ddf( 12 03 MB) Additional Information: full citation , abstract , references , citings , index 
U 6 V ' " — : terms 

In this paper we describe the design, programming interface, and implementation of a very 
efficient user-programmable vertex engine. The vertex engine of NVIDIA's GeForce3 GPU 
evolved from a highly tuned fixed-function pipeline requiring considerable knowledge to 
program. Programs operate only on a stream of independent vertices traversing the pipe. 
Embedded in the broader fixed function pipeline, our approach preserves parallelism 
sacrificed by previous approaches. The programmer is presente ... 

Keywords: graphics hardware, graphics systems 



1 Kizamu: a system for sculpting digital characters 
Ronald N. Perry, Sarah F. Frisken 

August 2001 Proceedings of the 28th annual conference on Computer graphics and 
interactive techniques 

Full text available* 15) df{4 04 MB) Additional Information: full citation , abstract , references , citings , index 
u e avai a e.^p terms 

This paper presents Kizamu, a computer-based sculpting system for creating digital 
characters for the entertainment industry. Kizamu incorporates a blend of new algorithms, 
significant technical advances, and novel user interaction paradigms into a system that is 
both powerful and unique. 

To meet the demands of high-end digital character design, Kizamu addresses three 
requirements posed to us by a major production studio. First, animators and artists want 
digital clay — a . . . 

Keywords: ADFs, character design, digital sculpting, distance fields, graphics systems, 
rendering, triangulation, volume modeling 



2 Analytic antialiasing with prism splines 
Michael D. McCool 

September 1995 Proceedings of the 22nd annual conference on Computer graphics and 

interactive techniques 

Full text available:^ pdf (3Q0.28 KB) * ■* * 
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3 A fast shadow algorithm for area light sources using backprojection 
George Drettakis, Eugene Fiume 

July 1994 Proceedings of the 21st annual conference on Computer graphics and 
interactive techniques 

Full text available: pdf(81 .64 KB) Q Additional Information: full citation , abstract , references , citings , index 
ps(249.98 KB ) terms 

The fast identification of shadow regions due to area light sources is necessary for realistic 
rendering and for discontinuity meshing for global illumination. A new shadow- 
determination algorithm is presented that uses a data structure, called a backprojection, to 
represent the visible portion of a light source from any point in the scene. A complete 
discontinuity meshing algorithm is described for polyhedral scenes and area light sources, 
which includes an important class ... 

Keywords: backprojection, discontinuity meshing, global illumination, penumbra, shadows, 
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14 Silhouette cli pping 

Pedro V. Sander, Xianfeng Gu, Steven J. Gortler, Hugues Hoppe, John Snyder 
July 2000 Proceedings of the 27th annual conference on Computer graphics and 
interactive techniques 

Full text available: 1S pdf(6.31 MB) Additional Information: full citation, abstract , references , citings , index 

terms 

Approximating detailed with coarse, texture-mapped meshes results in polygonal 
silhouettes. To eliminate this artifact, we introduce silhouette clipping, a framework for 
efficiently clipping the rendering of coarse geometry to the exact silhouette of the original 
model. The coarse mesh is obtained using progressive hulls, a novel representation with the 
nesting property required for proper clipping. We describe an improved technique for 
constructing texture and normal maps over this coarse ... 

Keywords: level of detail algorithms, rendering algorithms, texture mapping, triangle 
decimation 



15 Real-time rendering: Interactive rendering of suggestive contours with temporal 
coherence 

Doug DeCarlo, Adam Finkelstein, Szymon Rusinkiewicz 

June 2004 Proceedings of the 3rd international symposium on Non-photorealistic 
animation and rendering 

Full text available: ^ pdf(382.84 KB) Additional Information: full citation , abstract , references 

Line drawings can convey shape using remarkably minimal visual content. Suggestive 
contours, which are lines drawn at certain types of view-dependent surface inflections, were 
proposed recently as a way of improving the effectiveness of computer-generated line 
drawings. This paper extends previous work on static suggestive contours to dynamic and 
real-time settings. We analyze movement of suggestive contours with respect to changes in 
viewpoint, and offer techniques for improving the quality of ... 

Keywords: contours, differential geometry, graphics hardware, line drawings, non- 
photorealistic rendering, silhouettes 



16 The out of box experience: lessons learned creatin g compelling VRML 2.0 content 
Sam Chen, Rob Myers, Rick Pasetto 

February 1997 Proceedings of the second symposium on Virtual reality modeling 
language 

Full text available: ^ pdf(1.25 MB) Additional Information: full citation , references , index terms 
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17 Motions & transformations: Fast swept volume approximation of complex polyhedral 
models 

Young J. Kim, Gokul Varadhan, Ming C. Lin, Dinesh Manocha 

June 2003 Proceedings of the eighth ACM symposium on Solid modeling and 
applications 

Full text available: pdf(3.66 MB) Additional Information: full citation , abstract , references , index terms 

We present an efficient algorithm to approximate the swept volume (SV) of a complex 
polyhedron along a given trajectory. Given the boundary description of the polyhedron and 
a path specified as a parametric curve, our algorithm enumerates a superset of the 
boundary surfaces of SV. It consists of ruled and developable surface primitives, and the SV 
corresponds to the outer boundary of their arrangement. We approximate this boundary by 
using a five-stage pipeline. This includes computing a ... 



Keywords: distance fields, implicit modeling, swept volume 



18 View-dependent refinement of progressive meshes 
Hugues Hoppe 

August 1997 Proceedings of the 24th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(801.54 KB ) Additional Information: full citation , references , citings , index terms 



Keywords: dynamic tessellation, level-of-detail, mesh simplification, multiresolution 
representations, shape interpolation 



19 Conservative visibility preprocessing using extended projections 
Fredo Durand, George Drettakis, Joelle Thollot, Claude Puech 

July 2000 Proceedings of the 27th annual conference on Computer graphics and 
interactive techniques 

Full text available* 151 pdf(933 02 KB) Additional Information: full citation , abstract , references , citings , index 
' T^-P 2 — 1 ! terms 

Visualization of very complex scenes can be significantly accelerated using occlusion culling. 
In this paper we present a visibility preprocessing method which efficiently computes 
potentially visible geometry for volumetric viewing cells. We introduce novel extended 
projection operators, which permits efficient and conservative occlusion culling with respect 
to all viewpoints within a cell, and takes into account the combined occlusion effect of 
multiple o ... 



Keywords: PVS, occlusion culling, visibility determination 



20 A real-time procedural shading system for pro g rammable g raphics hardware 

Kekoa Proudfoot, William R. Mark, Svetoslav Tzvetkov, Pat Hanrahan 

August 2001 Proceedings of the 28th annual conference on Computer graphics and 

interactive techniques 

r- m* ^ *i ui b oAum Additional Information: f ull citation , abstract , re ferenc es, citin gs, index 

Full text available: IS pdf(1.20 MB) — - 

terms , review 

Real-time graphics hardware is becoming programmable, but this programmable hardware 
is complex and difficult to use given current APIs. Higher-level abstractions would both 
increase programmer productivity and make programs more portable. However, it is 
challenging to raise the abstraction level while still providing high performance. We have 
developed a real-time procedural shading language system designed to achieve this goal. 



Our system is organized around multiple computation ... 

Keywords: graphics hardware, graphics systems, rendering, shading languages 
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X3.144-198x. DIS 9592) to cover the areas of lighting, shading and advanced primitives 
which have thus far not been addressed by that standard. This document is organized to 
promote its eventual integration with the existing PHIGS documentation and is therefore 
not tutorial in nature. It assumes that the reader is familiar with PHIGS. with rendering and 
with curves and surfaces. This specification has been made a ... 
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June 2004 Proceedings of the 3rd international symposium on Non-photorealistic 
animation and rendering 
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Algorithms that detect silhouettes, creases, and other edge based features often perform 
per-edge and per-face mesh computations using global adjacency information. These are 
unsuitable for hardware-pipeline implementation, where programmability is at the vertex 
and pixel level and only local information is available. Card and Mitchell and Gooch have 
suggested that adjacency information could be packed into a vertex data structure; we 
describe the details of converting global/per-edge computatio ... 
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Full text available: pdf(236.42 KB) Additional Information: full citation , abstract , references , index terms 

A rasterization algorithm must efficiently generate pixel fragments from geometric 
descriptions of primitives. In order to accomplish per-pixel shading, shading parameters 
must also be interpolated across the primitive in a perspective-correct manner. If some of 
these parameters are to be interpreted in later stages of the pipeline directly or indirectly as 
texture coordinates, then translating spatial and parametric coherence into temporal 
coherence will improve texture cache performance. ... 
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We introduce the notion of image-driven simplification, a framework that uses images to 
decide which portions of a model to simplify. This is a departure from approaches that make 
polygonal simplification decisions based on geometry. As with many methods, we use the 
edge collapse operator to make incremental changes to a model. Unique to our approach, 
however, is the use at comparisons between images of the original model against those of a 
simplified model to determine the ... 
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This paper presents Kizamu, a computer-based sculpting system for creating digital 
characters for the entertainment industry. Kizamu incorporates a blend of new algorithms, 
significant technical advances, and novel user interaction paradigms into a system that is 
both powerful and unique. 



To meet the demands of high-end digital character design, Kizamu addresses three 
requirements posed to us by a major production studio. First, animators and artists want 
digital clay — a . . . 
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Approximating detailed with coarse, texture-mapped meshes results in polygonal 
silhouettes. To eliminate this artifact, we introduce silhouette clipping, a framework for 
efficiently clipping the rendering of coarse geometry to the exact silhouette of the original 
model. The coarse mesh is obtained using progressive hulls, a novel representation with the 
nesting property required for proper clipping. We describe an improved technique for 
constructing texture and normal maps over this coarse ... 
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In this paper we describe the design, programming interface, and implementation of a very 
efficient user-programmable vertex engine. The vertex engine of IWIDIA's GeForce3 GPU 
evolved from a highly tuned fixed-function pipeline requiring considerable knowledge to 
program. Programs operate only on a stream of independent vertices traversing the pipe. 
Embedded in the broader fixed function pipeline, our approach preserves parallelism 
sacrificed by previous approaches. The programmer is presente ... 
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To pre-process a scene for the purpose of visibility culling during walkthroughs it is 
necessary to solve visibility from all the elements of a finite partition of viewpoint space. 
Many conservative and approximate solutions have been developed that solve for visibility 
rapidly. The idealised exact solution for general 3D scenes has often been regarded as 
computationally intractable. Our exact algorithm for finding the visible polygons in a scene 
from a region is a computationally tractab ... 
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Line drawings can convey shape using remarkably minimal visual content. Suggestive 
contours, which are lines drawn at certain types of view-dependent surface inflections, were 
proposed recently as a way of improving the effectiveness of computer-generated line 
drawings. This paper extends previous work on static suggestive contours to dynamic and 
real-time settings. We analyze movement of suggestive contours with respect to changes in 
viewpoint, and offer techniques for improving the quality of ... 
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We present an efficient algorithm to approximate the swept volume (SV) of a complex 
polyhedron along a given trajectory. Given the boundary description of the polyhedron and 
a path specified as a parametric curve, our algorithm enumerates a superset of the 
boundary surfaces of SV. It consists of ruled and developable surface primitives, and the SV 
corresponds to the outer boundary of their arrangement. We approximate this boundary by 
using a five-stage pipeline. This includes computing a ... 
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Real-time graphics hardware is becoming programmable, but this programmable hardware 
is complex and difficult to use given current APIs. Higher-level abstractions would both 
increase programmer productivity and make programs more portable. However, it is 
challenging to raise the abstraction level while still providing high performance. We have 
developed a real-time procedural shading language system designed to achieve this goal. 

Our system is organized around multiple computation ... 
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Even though the speed of software ray tracing has recently been increased to interactive 
performance even on standard PCs, these systems usually only supported triangles as 
geometric primitives. Directly handling free-form surfaces such as spline or subdivision 
surfaces instead of first tesselating them offers many advantages such as higher precision 
results, reduced memory requirements, and faster preprocessing due to less primitives. 
However, existing algorithms for ray tracing free-form su ... 
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This is a set of proposed extensions to the proposed PHIGS graphics standard (dpANS 
X3.144-198x. DIS 9592) to cover the areas of lighting, shading and advanced primitives 
which have thus far not been addressed by that standard. This document is organized to 
promote its eventual integration with the existing PHIGS documentation and is therefore 
not tutorial in nature. It assumes that the reader is familiar with PHIGS. with rendering and 
with curves and surfaces. This specification has been made a ... 
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A rasterization algorithm must efficiently generate pixel fragments from geometric 
descriptions of primitives. In order to accomplish per-pixel shading, shading parameters 
must also be interpolated across the primitive in a perspective-correct manner. If some of 
these parameters are to be interpreted in later stages of the pipeline directly or indirectly as 
texture coordinates, then translating spatial and parametric coherence into temporal 
coherence will improve texture cache performance. ... 
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In this paper, we describe the design, programming interface, and implementation of a very 
efficient user-programmable vertex engine. The vertex engine of NVIDIA's GeForce3 GPU 



evolved from a highly tuned fixed -function pipeline requiring considerable knowledge to 
program. Programs operate only on a stream of independent vertices traversing the pipe. 
Embedded in the broader fixed function pipeline, our approach preserves parallelism 
sacrificed by previous approaches. The programmer is presente ... 
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We present an efficient algorithm to approximate the swept volume (SV) of a complex 
polyhedron along a given trajectory. Given the boundary description of the polyhedron and 
a path specified as a parametric curve, our algorithm enumerates a superset of the 
boundary surfaces of SV. It consists of ruled and developable surface primitives, and the SV 
corresponds to the outer boundary of their arrangement. We approximate this boundary by 
using a five-stage pipeline. This includes computing a ... 
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Real-time graphics hardware is becoming programmable, but this programmable hardware 
is complex and difficult to use given current APIs. Higher-level abstractions would both 
increase programmer productivity and make programs more portable. However, it is 
challenging to raise the abstraction level while still providing high performance. We have 
developed a real-time procedural shading language system designed to achieve this goal. 

Our system is organized around multiple computation ... 
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This paper presents three scan line methods for drawing pictures of parametrically defined 
surfaces. A scan line algorithm is characterized by the order in which it generates the 
picture elements of the image. These are generated left to right, top to bottom in much the 
same way as a picture is scanned out on a TV screen. Parametrically defined surfaces are 
those generated by a set of bivariate functions defining the X, Y, and Z position of ... 
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The response to the publication of abstracts from masters and doctoral theses in computer 
graphics has been overwhelmingly positive. This has not, however, increased the number of 



schools participating. In fact, the number of schools represented in this year's list has 
dropped by 65 percent, and only three schools have participated both years. (Three 
additional schools are represented both years due to abstracts accidentally omitted from 
last year's list). Since there are limited opportunities to ... 
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Many applications produce three-dimensional points that must be further processed to 
generate a surface. Surface reconstruction algorithms that start with a set of unorganized 
points are extremely time-consuming. Sometimes, however, points are generated such that 
there is additional information available to the reconstruction algorithm. We present 
Spiraling Edge, a specialized algorithm for surface reconstruction that is three orders of 
magnitude faster than algorithms for the general case. ... 
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